#include <stdlib.h>
#include <stdio.h>
#include <stddef.h>
#include <string.h>
//归并排序
void MergeSort(int* a,int n);
void _MergeSort(int* a, int begin, int end,int* tmp );
void MergeSortNOR(int* a, int n);
int GetMidIndex(int *a,int begin,int end);
void InsertSort(int* a, int n);
void QuickSort(int* a,int begin,int end);
void CountSort(int* a, int n);


void PrintArray(int* a, int n);
void Swap(int* a,int*b);